Constrained metabolic network analysis: discovering pathways using CP(Graph)
نویسندگان
چکیده
Biochemical networks – networks composed of the building blocks of the cell and their interactions are qualitative descriptions of the working of the cell. Such networks can be modeled as graphs. Metabolic networks are typical examples of such networks. They are composed of biochemical entities participating to reactions as substrates or products. Such a network can be modeled as a bipartite digraph which nodes are the biochemical entities and reactions and edges are the substrate or product link between an entity and a reaction. Pathways are specific subsets of a metabolic network which were identified as functional processes of cells[1]. As these pathways are known to be working processes of the cell, they can be used to study the metabolic network. One type of metabolic network analysis consists in finding simple paths in the metabolic graph[2–6]. Here we focus on such analysis to discover pathways from a set of their reactions. A potential application is the explanation of DNA chip experiments using a CSP able to solve pathway discovery problems. The study of the metabolic network is constantly evolving and most of the problems are solved with dedicated algorithms. This dedicated approach has the benefit of yielding very efficient programs to solve network analysis problems. This approach however has the drawback that it cannot be easily adapted to solve other problems or easily combined to solve combinations of various analyses. In [7, 8], we proposed to use constraint programming to solve constrained path finding problems in metabolic networks. This declarative paradigm allows to easily adapt programs or combine different programs. In order to provide a high level modeling language and as the data and results are graphs, we defined a graph computation domain for constraint programming [9]. The two following sections are devoted to a short introduction to CP(Graph) and a description of its application to metabolic network analysis.
منابع مشابه
Network-constrained Regularization and Variable Selection for Analysis of Genomic Data
Motivation: Graphs or networks are common ways of depicting information. In biology in particular, many different biological processes are represented by graphs, such as regulatory networks or metabolic pathways. This kind of a priori information gathered over many years of biomedical research is a useful supplement to the standard numerical genomic data such as microarray gene expression data....
متن کاملIn silico identification of miRNAs and their target genes and analysis of gene co-expression network in saffron (Crocus sativus L.) stigma
As an aromatic and colorful plant of substantive taste, saffron (Crocus sativus L.) owes such properties of matter to growing class of the secondary metabolites derived from the carotenoids, apocarotenoids. Regarding the critical role of microRNAs in secondary metabolic synthesis and the limited number of identified miRNAs in C. sativus, on the other hand, one may see the point how the characte...
متن کاملA graph-based approach to analyze flux-balanced pathways in metabolic networks
An elementary flux mode (EFM) is a pathway with minimum set of reactions that are functional in steady-state constrained space. Due to the high computational complexity of calculating EFMs, different approaches have been proposed to find these flux-balanced pathways. In this paper, an approach to find a subset of EFMs is proposed based on a graph data model. The given metabolic network is mappe...
متن کاملCP(Graph): Introducing a Graph Computation Domain in Constraint Programming
In an increasing number of domains such as bioinformatics, combinatorial graph problems arise. We propose a novel way to solve these problems, mainly those that can be translated to constrained subgraph finding. Our approach extends constraint programming by introducing CP(Graph), a new computation domain focused on graphs including a new type of variable: graph domain variables as well as cons...
متن کاملAnalysis of Metabolic Pathways by Graph Transformation
Biochemical pathways, such as metabolic, regulatory, and signal transduction pathways, constitute complex networks of functional and physical interactions between molecular species in the cell. They are represented in a natural way as graphs, with molecules as nodes and processes as arcs. In particular, metabolic pathways are represented as directed graphs, with the substrates, products, and en...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005